Linear codes from Schubert Varieties
نویسنده
چکیده
A family of linear \Algebraic{Geometric" codes is constructed from line bundles on Schubert varieties and analyzed using techniques from Representation Theory. AMS(MOS) 1991 Subject Classi cation (Primary) 94B27 (Secondary) 14M99, 20G10. Research partially supported by the US Air Force O ce of Scienti c Research. Research partially supported by the Isaac Newton Institute for Mathematical Sciences, University of Cambridge, UK. Preprint number NI96001.
منابع مشابه
Gröbner Bases for Schubert Codes
We consider the problem of determining Gröbner bases of binomial ideals associated with linear error correcting codes. Computation of Gröbner bases of linear codes have become a topic of interest to many researchers in coding theory because of its several applications in decoding and error corrections. In this paper, Gröbner bases of linear codes associated to Grassmann varieties and Schubert v...
متن کاملSchubert varieties, linear codes and enumerative combinatorics
We consider linear error correcting codes associated to higher-dimensional projective varieties defined over a finite field. The problem of determining the basic parameters of such codes often leads to some interesting and difficult questions in combinatorics and algebraic geometry. This is illustrated by codes associated to Schubert varieties in Grassmannians, called Schubert codes, which have...
متن کاملSubclose Families, Threshold Graphs, and the Weight Hierarchy of Grassmann and Schubert Codes
We discuss the problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties and, more generally, to Schubert varieties in Grassmannians. In geometric terms, this corresponds to determining the maximum number of Fq-rational points on sections of Schubert varieties (with nondegenerate Plücker embedding) by linear subvarieties of a fixed (...
متن کاملSchubert unions in Grassmann varieties
We study subsets of Grassmann varieties G(l, m) over a field F , such that these subsets are unions of Schubert cycles, with respect to a fixed flag. We study the linear spans of, and in case of positive characteristic, the number of Fq-rational points on such unions. Moreover we study a geometric duality of such unions, and give a combinatorial interpretation of this duality. We discuss the ma...
متن کاملOn some Classical Varieties and Codes
We have studied the linear codes associated: a) with the surfaces V r−1 2 of order r − 1 of PG(r, q), analyzing in detail the case r = 4; b) with the Schubert subvarieties of the Grassmannian varieties.
متن کامل